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PROGRAMMABLE PATTERN GENERATOR 
BACKGROUND OF THE INVENTION 

1. FIELD OF THE INVENTION 

5 This invention relates generally to programmable logic devices and more particularly to a 

programmable pattern generator adapted for testing memory devices. 

2. DESCRIPTION OF THE RELATED ART 

Testing systems have been developed for determining the proper functioning of 
semiconductor devices, such as memory devices. The testing system typically writes a number 

10 of data patterns simultaneously to a group of memory devices under test. Memory devices often 
have multiple banks of memory which may be grouped into blocks and sub-blocks. The internal 
organization of the memory device is such that sequential addresses do not necessarily indicate 
adjacent locations. Also, due to the manner in which cells in a memory device are typically 
designed, a logic "1" on an external data line may actually be stored as a logic "0" in a given 

15 cell. 

The particular internal organization of the memory device as related to the location of 
sequential address is referred to as its address topology, and the organization of the memory 
device with respect to the way data is stored is referred to as its data topology. Different 
memory device models typically have different address and data topologies, depending on their 
20 specific layout, size, etc. 
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To ensure that a test is performed as intended, the testing system must account for both 
the address topology and the data topology while performing the test. Various data patterns used 
for testing a memory device are well known in the art. For example, a checkerboard data pattern 
involves writing alternating logic "1" and logic "0" values in a block of cells. To ensure that the 
5 block of cells is contiguous, the testing system considers the address topology when deciding the 
particular cells to access. Also, the testing system considers the data topology when determining 
whether to write a logic "1" or a logic "0" to a particular cell to achieve the desired checkerboard 
pattern. Address and data topologies are typically defined by logic functions having exclusive 
OR, AND, and/or OR components. The logic functions are performed on the row and/or column 
1 0 address to account for the particular topologies. 

Generally, program loops are used to implement the testing patterns used to perform a 
particular test. Typically, a number of instructions are used to control the looping. For example, 
a comparison is conducted to determine if a loop terminating condition is met at the end of the 
loop. If the loop terminating condition is not met the program is instructed to branch back to the 
15 starting point, and if the loop terminating condition is met, the program branches to the next 
instruction. This plurality of steps to control a loop adds overhead clock cycles (i.e., no testing 
of the device is being performed during these instructions). The number of overhead clock 
cycles is significant due to the number of loops typically used to complete a testing pattern. Due 
to the overhead, the time required to complete a test pattern using a program loop is increased. 

20 Prior testing systems have typically used cross bar switches to manipulate a particular 

row or column address received from an address generator and access lookup tables based on the 
manipulated address. A cross bar switch typically has the same number of inputs and outputs 
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and allows any of the inputs to be routed to any of the outputs. For example, the third input may 
be routed to the tenth output. In effect, a cross bar switch allows an address to be rearranged in a 
predetermined fashion. A cross bar switch performs no logic operations, however, the lookup 
tables are programmed based on the address and data topologies of the memory device to 
5 provide outputs based on logical combinations of the inputs. 

Cross bar switches typically consume large amounts of circuit area and are not easily 
integrated with other components of the testing system, resulting in more complicated and costly 
circuits. 

The present invention is directed to overcoming, or at least reducing the effects of, one or 
1 0 more of the problems set forth above. 

SUMMARY OF THE INVENTION 

One aspect of the present invention is seen in a pattern generator including an address 
generator, an address topology generator, and a data topology generator. The address generator 

15 is adapted to provide a first address having a plurality of address bits. The address topology 
generator includes a first plurality of exclusive OR logic gates. Each exclusive OR logic gate of 
the first plurality is coupled to receive at least a subset of the plurality of address bits. The first 
plurality of exclusive OR logic gates generate a second address having a plurality of modified 
address bits. The data topology generator is adapted to receive at least a subset of the plurality of 

20 modified address bits and generate write data based on the subset of modified address bits. 
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Another aspect of the present invention is seen in a method for generating a pattern. The 
method includes generating a first address having a plurality of address bits. A second address 
having a plurality of modified address bits is generated. The second address is an exclusive OR 
combination of subsets of the address bits. Write data is generated based on a subset of the 
5 modified address bits. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention may be best understood by reference to the following description taken in 
conjunction with the accompanying drawings, in which like reference numerals identify like 
*G elements, and in which: 

It; 10 Figure 1 is a simplified block diagram of a testing system in accordance with the present 

%l invention; 

;U Figure 2 is a simplified block diagram of an algorithmic pattern generator in the testing 

iij system of Figure 1 ; 

IT Figure 3 is a simplified block diagram of an address generator in the algorithmic pattern 

1 5 generator of Figure 2; 

Figure 4A is a simplified block diagram of an address topology generator in the 
algorithmic pattern generator of Figure 2; 

Figure 4B is a simplified block diagram of an exclusive OR circuit including inversion 
control and input masking in the algorithmic pattern generator of Figure 2; 
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Figure 5 is a simplified block diagram of a data topology generator in the algorithmic 
pattern generator of Figure 2; 

Figure 6 is a simplified diagram illustrating the partitioning of a command issued by a 
microsequencer in the algorithmic pattern generator of Figure 2; 

5 Figure 7 is a simplified block diagram of the microsequencer of Figure 2; and 

Figure 8 provides exemplary microsinstructions for illustrating the operation of the 
algorithmic pattern generator of Figure 2. 

While the invention is susceptible to various modifications and alternative forms, specific 
embodiments thereof have been shown by way of example in the drawings and are herein 
described in detail. It should be understood, however, that the description herein of specific 
embodiments is not intended to limit the invention to the particular forms disclosed, but on the 
contrary, the intention is to cover all modifications, equivalents, and alternatives falling within 
the spirit and scope of the invention as defined by the appended claims. 

DETAILED DESCRIPTION OF SPECIFIC EMBODIMENTS 

Illustrative embodiments of the invention are described below. In the interest of clarity, 
not all features of an actual implementation are described in this specification. It will of course 
be appreciated that in the development of any such actual embodiment, numerous 
20 implementation-specific decisions must be made to achieve the developers' specific goals, such 
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as compliance with system-related and business-related constraints, which will vary from one 
implementation to another. Moreover, it will be appreciated that such a development effort 
might be complex and time-consuming, but would nevertheless be a routine undertaking for 
those of ordinary skill in the art having the benefit of this disclosure. 

5 Referring now to Figure 1, a simplified block diagram of a testing system 10 is provided. 

The testing system 10 includes a microprocessor 15 for controlling the overall operation of the 
testing system 10. An algorithmic pattern generator 20 is responsible for providing address and 
data signals for accessing a plurality of devices under test 25 (DUTs). In the illustrated 
embodiment, three DUTs 25 are being tested simultaneously. In an actual implementation, the 

10 testing system 10 may simultaneously test hundreds of the DUTs 25. A timing signal generator 
30 cooperates with the algorithmic pattern generator 20 and provides timing signals on a timing 
line 35 for accessing the DUTs 25. The particular timing signals depend, in part, on the type of 
device being tested. For example, if the DUT 25 is a synchronous dynamic access memory 
(SDRAM), the timing signals would typically include a clock signal (CLK), a row address select 

15 signal (RAS#), a column address select signal (CAS#), and a write enable signal (WE#). The 
timing line 35 may include a plurality of individual lines (not shown) depending on the number 
of timing signals desired. The discussion of timing signals compatible with an SDRAM is for 
illustrative purposes only. It is contemplated that in light of the description herein, the testing 
system 10 may be adapted to test other types of devices requiring other timing signals. 

20 The algorithmic pattern generator 20 provides a row address (X') on a row line 40 and a 

column address (V) on a column line 45 to a multiplexer 50. The timing signal generator 30 
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controls the multiplexer 50 depending on the particular command being issued to the DUTs 25. 
For example, a memory device, such as the DUT 25, is typically accessed by supplying an active 
command coincident with a row address to open a particular row in the device. Subsequently, a 
read or write command is issued coincident with a column address to specify the particular 
5 starting point within the row for the read or write access. The multiplexer 50 provides the 
selected column or row address to the DUTs 25 on an address line 55. The row line 40 and the 
column line 45 may each include a plurality of individual lines (not shown) corresponding to the 
number of bits in the respective row or column address. The algorithmic pattern generator 20 
also provides write data (WData) on a data line 60 to the DUTs 25. 

10 After a particular pattern is stored in the DUTs 25, they are accessed to read the data and 

verify that the pattern was stored properly. The data read from the DUTs 25 is provided on the 
data line 60 to a comparator 65. The algorithmic pattern generator 20 provides expected data 
(XData) to the comparator 65 on an expected data line 70. In an actual implementation, the 
comparator 65 includes a plurality of individual comparators (not shown), each receiving the 

15 data read from a particular DUT 25 and comparing the read data to the expected data provided 
by the algorithmic pattern generator 20. The results of the comparison performed by the 
comparator 65, referred to as test indicators, are provided to the microprocessor 15. The 
microprocessor 15 evaluates the output of the comparator 65 to determine those DUTs 25, if any, 
that have failed the test. 

20 Turning to Figure 2, a simplified block diagram of the algorithmic pattern generator 20 is 

provided. The algorithmic pattern generator 20 includes a microsequencer 100 for storing and 
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issuing commands that control the operation of the algorithmic pattern generator 20. An address 
generator 105 receives commands from the microsequencer 100, and generates an X address (16 
bits) and a Y address (16 bits) based on the commands. The address lines (32 bits total) are 
received by an address topology generator 110 programmed in accordance with the address 
5 topology of the DUT 25 to provide modified addresses X' and Y\ The output of the address 
topology generator 110 is provided to the multiplexer 50 shown in Figure 1. The first sixteen 
bits represent the X' address on the row line 40 and the second sixteen bits represent the Y ? 
address on the column line 45. The number of bits in the address may vary depending on the 
specific design of the DUT 25. 

10 The output of the address topology generator 110 is also provided to a data topology 

generator 115 programmed in accordance with the data topology of the DUT 25. The data 
topology generator 115 provides write data (WData) to be written to the DUTs 25 and expected 
data (XData) to be provided to the comparator 65 for verification. 

Figure 3 illustrates a simplified block diagram of the address generator 105. The address 
15 generator 105 receives commands from the microsequencer 100 for loading and incrementing the 
X and Y addresses. The specific makeup of a command from the microsequencer 100 is 
described in greater detail below in reference to Figure 6. The address generator 105 includes 
four register blocks 200, 205, 210, 215. Two of the register blocks 200, 205 are associated with 
the generation of the X address and two of the register blocks 210, 215 are associated with the 
20 generation of the Y address. In the illustrated embodiment, each of the register blocks 200, 205, 
210, 215 has the same functionality, although it is contemplated that more or less functionality 
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may be provided for the register blocks 200, 205, 210, 215 depending on the specific 
requirements of the algorithmic pattern generator 20. 

The register block 200 includes an AXF register 220. An adder/multiplexer 225 receives 
a parameter (PARM0) 602 (described below in reference to Figure 6) from the microsequencer 
5 100 and the current value of the AXF register 220 (the operation of microsequencer is described 
in greater detail below in reference to Figures 6, 7, and 8). As used herein, the term 
adder/multiplexer refers to a device that provides an output by either selecting one of its inputs or 
adding its inputs together. In an actual implementation, the adder/multiplexer 255 includes an 
arrangement of discrete multiplexers (not shown) and adders that are controlled to provide the 
10 selecting or adding functionality. On each clock cycle, the microsequencer 100 may issue a 
command that sets the AXF register 220 to a constant value, holds the value, or adds to or 
subtracts from the value (i.e., subtraction is performed by adding the one's compliment of the 
value to be subtracted). 

The register block 200 also includes an AXP register 230, an AXADD register 235, and 
15 an AXLOAD register 240. On each clock cycle the value stored in the AXP register 230 may be 
changed by adding the value stored in the AXADD register 235 or by setting the value to the 
constant value stored in the AXLOAD register 240. Again, subtraction may be performed by 
loading the AXADD register 235 with a one's compliment number. The AXP register 230 is 
controlled by hardware looping information contained within the commands issued by the 
20 microsequencer 100. The AXF register 220 and the AXP register 230 are coupled to an 
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adder/multiplexer 245, which either selects one of the AXF register 220 value and the AXP 
register 230, or adds the values together. 

The register block 205 includes an BXF register 250, an adder/multiplexer 255 that 
receives a parameter 604 (PARM1), an BXP register 260, an BXADD register 265, and an 
5 BXLOAD register 270 that are controlled in similar manner as described above for the register 
block 200. An adder/multiplexer 275 receives the values stored in the BXF register 250 and the 
BXP register 260. The outputs of the register block 200 and the register block 205 are received 
by an adder/multiplexer 280, which either adds them together or selects one of them to generate 
the X address. 

10 The register block 210 includes a AYF register 285, an adder/multiplexer 290 that 

receives a parameter 606 (PARM2), a AYP register 295, a AYADD register 300, and a 
AYLOAD register 305 that are controlled in similar manner as described above for the register 
block 200. An adder/multiplexer 310 receives the values stored in the AYF register 285 and the 
AYP register 295. 

15 The register block 215 includes a BYF register 315, an adder/multiplexer 320 that 

receives a parameter 608 (PARM3), a BYP register 325, a BYADD register 330, and a 
BYLOAD register 335 that are controlled in similar manner as described above for the register 
block 200. An adder/multiplexer 340 receives the values stored in the BYF register 315 and the 
BYP register 325. The outputs of the register block 210 and the register block 215 are received 

20 by an adder/multiplexer 345, which either adds them together or selects one of them to generate 
the Y address. 
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As described in greater detail below, the microsequencer 100 issues commands to the 
address generator 105 to produce X and Y addresses for accessing the DUTs 25. The register 
blocks 200, 205, 210, 215 provide great flexibility for providing and incrementing the addresses 
to generate the desired address pattern. 

5 Figure 4A illustrates a simplified block diagram of the address topology generator 110. 

The address data generated by the address generator 105 is received by the address topology 
generator 110. As indicated above, sixteen bits represent the X address and sixteen bits represent 
the Y address. The address topology generator 110 performs logic operation on the X and Y 
addresses in accordance with the address topology of the particular DUT 25 being tested. The 
10 thirty-two bits from the address generator 105 are provided to an array of thirty-two exclusive 
OR (XOR) gates 400. 

The XOR gates 400 allow any of the address generator bits to be XORed with any of the 
other address bits. The thirty-two inputs to the XOR gate 400 are selectable, and also, the output 
of the XOR gate 400 may be inverted by a control signal. Inversion control is provided by a 
1 5 thirty-two bit inversion register 405 that designates those XOR gates to be inverted. 

Turning briefly to Figure 4B, a more detailed block diagram of the XOR gate 400 is 
provided. The XOR gate 400 includes a select circuit 405. A select register 410 provides thirty- 
two select bits, SELx, to the select circuit 405 for determining those address generator outputs, 
Ax, to be logically combined. The Ax and SELx signals are provided to AND gates 415. The 
20 AND gates 415 effectively pass the AX signals to be XORed and mask out the remaining Ax 
signals. The outputs from the select circuit 410 are combined in an XOR gate 420. The XOR 
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gate 420 is illustrated as a single thirty-two input gate, however, in an actual implementation, the 
XOR gate 420 may comprises a series of cascaded XOR gates (not shown) having fewer inputs 
(e.g., 2) that collectively perform a thirty-two bit XOR function. 

The output of the XOR gate 420 is received by an XOR gate 425. The XOR gate 425 
5 also receives an inversion bit from the inversion register 405 (shown in Figure 4A) 
corresponding to the XOR gate 400. The XOR gate 425 inverts the output of the XOR gate 420 
is a logic "1" is received from the inversion register 405. Each of the XOR gates 400 in Figure 
4A has its own select circuit 405 and corresponding select register 410. As is well known in the 
art, the functionality of the XOR gate 400 may be provided using other equivalent logic 
1 0 operations (i. e. , through DeMorgan transformation). 

Returning now to Figure 4 A, the thirty-two bits from the address generator 105 are also 
provided to an array of eight XOR gates 430, 435. The XOR gates 430, 435 include select 
circuits (not shown) and corresponding select registers (not shown) for selecting subsets of the 
thirty-two bits from the address generator 105 to be logically combined, similar to those 
15 described above in reference to the XOR gate 400 of Figure 4B. However, the XOR gates 430, 
435 do not include inversion control. 

The outputs of the four XOR gates 430 are used to access a first address topology lookup 
table 440, and the outputs of the four XOR gates 435 are used to access a second address 
topology lookup table 445. The lookup tables 440, 445 each provide two outputs (i.e., arranged 
20 as 16 x 2). The lookup tables 440, 445 may be programmed to provide a non-XOR logic 
function, such as an AND operation or an OR operation on the address generator outputs. The 
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outputs of the lookup tables 440, 445 are provided to AND gates 450. As described in greater 
detail below, two of the lookup table 440, 445 outputs, designated by the INV1 and INV3 
signals, are passed to the data topology generator 115. 

Each of the AND gates 450 also receives an enable input from a lookup table enable 
5 (LTEN) register 455. The outputs of the AND gates 450 are provided to an XOR gate 460. The 
XOR gate 460 also receives the output from one of the XOR gates 400. The value stored in the 
LTEN register 455 determines the lookup table 440, 445 outputs that are passed to the XOR gate 
460. Collectively, the AND gates 450, LTEN register 455, and XOR gate 460 define a lookup 
table masking circuit 465. Each of the thirty-two XOR gates 400 has an associated lookup table 
10 masking circuit 465. The enabled lookup table 440, 445 outputs are XORed with the outputs of 
the XOR gates 400 to generate X' and Y' addresses modified in accordance with the address 
topology of the DUT 25. 

Figure 5 illustrates a simplified block diagram of the data topology generator 115. The 
outputs of the address topology generator 110 (i.e., X' and Y') are received in XOR gates 500, 
15 505, 5 1 0, 5 1 2, 5 1 5 having select and inversion control similar to the XOR gate 400 of Figure 4 A. 
An inversion register 520 provides signals to the XOR gates 500 through 515 for inverting the 
outputs of designated XOR gates 500 through 515. Each of the XOR gates 500 through 515 also 
has an associated select register 410 for passing or masking bits of the X' and Y' addresses. 

The outputs of the XOR gates 500, 505 are used to address a first data topology lookup 
20 table 525, and the outputs of the XOR gates 500, 512 are used to address a second data topology 
lookup table 530. The lookup tables 525, 530 are arranged as 1024 x 1, however, they are 
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addressed by the microprocessor 15 as 64 x 16 as data is being written to them. The XOR gates 
500 (bits 3-9) are common to both lookup tables 425, 430. The XOR gates 505, 512 (bits 0-2) 
independently address the lookup tables 425, 430. The lookup tables 425, 430 are programmed 
in accordance with the data topology of the DUT 25. The actual number of XOR gates 500, 505, 
5 512 used to address the lookup tables 525, 530 may vary depending on the size of the lookup 
tables 525, 530 and the complexity of the data topology. The outputs of the XOR gates 510, 515 
bypass the lookup tables 425, 430. 

The outputs of the lookup tables (OUTA and OUTB) 525, 530 are coupled to AND gates 
535, 540. The AND gates also receive enable signals from a data topology generator (DTG) 
10 control register 545. The DTG register 545 is set by the microprocessor 15 to configure the data 
topology generator 115. The INV1 and INV3 signals from the address topology generator 110 
are received by AND gates 550, 555. The AND gates 550, 555 are also coupled to the DTG 
register 545 for selectively enabling or masking the INV1 and INV3 signals. 

XOR gates 560, 565 provide one set of expected data and write data (XA and WA) 
15 signals, and XOR gates 570, 575 provide a second set of expected data and write data (XB and 
WB) signals. Collectively, the WA and WB signals define the WData signal (shown in Figure 1) 
that is provided to the DUTs 25. Likewise, the XA and XB signals define the XData signal 
(shown in Figure 1) that is provided to the comparator 65. The XA, XB, WA, and WB signals 
may be routed to the DUTs 25 in any combination. For example, a first group of data lines in a 
20 DUT 25 having a first topology might receive the WA signal, and a second group of data lines in 
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the DUT 25 having a different topology might receive the WB signal. The corresponding XA 
and WA signals are routed to the appropriate comparator 65. 

An X signal, a W signal, and a Z signal are received from the microsequencer 100 on 
lines 580, 585, and 590, respectively. The values for the X, W, and Z signal are contained within 
the command issued by the microsequencer 100, as described in greater detail below. The line 
580 carrying the X signal is coupled to the expected data XOR gates 560, 570 for inverting the 
expected data outputs. The line 585 carrying the W signal is coupled to the write data XOR 
gates 565, 575 for inverting the write data outputs. The line 590 carrying the Z signal is coupled 
to the expected data and the write data XOR gates 560, 565, 570, 575 for inverting the both the 
expected data outputs and the write data outputs. The DTG register 545 may also selectively 
enable the X, W, and Z signals through additional logic (not shown). 

The XOR gates 560, 565 (i.e., associated with XA and WA) also receive the lookup table 
525 output from the AND gate 535, the bypass output from the XOR gate 510, the INV1 signal 
from the AND gate 550, and the INV3 input from the AND gate 555. The XOR gates 570, 575 
(i.e., associated with XB and WB) receive the lookup table 530 output from tht AND gate 540, 
the bypass output from the XOR gate 515, the INV1 signal from the AND gate 550, and the 
INV3 input from the AND gate 555. 

The outputs of the XOR gates 560, 565, 570, 575 may receive inversion signals from 
different sources that combine to cancel out the inversion. For example, the XOR gate 560 
might receive an inversion signal from the AND gate 550 (i.e., based on the INV1 signal) and an 
inversion signal on the line 580 (i.e., based on the X signal). The two inversion signal would 
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cancel each other and the output of the XOR gate 560 would simply be the value from the lookup 
table 525 through the AND gate 535 (i.e., assuming no other inversion inputs are received and 
the AND gate 535 is enabled by the DTG register 545). 

Figure 6 illustrates the partitioning of a command, or microinstruction 600, issued by the 
5 microsequencer 100 to control the operation of the algorithmic pattern generator 20. The 
microprocessor 15 provides inputs to the algorithmic pattern generator 20, but the 
microsequencer 100 stores the microinstructions 600 that are used to perform a given test. In the 
illustrated embodiment, the microsequencer 100 is capable of storing sixty-four, 128-bit 
microinstructions 600 indexed by a program counter (not shown). The microsequencer 100 is 
10 capable of performing hardware looping without requiring additional overhead (i.e., zero cycle 
branching). In the illustrated embodiment, instructions containing loops may be nested seven 
levels deep, however, more or less loop levels are contemplated. 

The microinstruction 600 includes four 16-bit general parameters (PARM0 to PARM3) 
602, 604, 606, 608. The general parameters 602, 604, 606, 608 contain data to be written to one 

15 of the registers in the algorithmic pattern generator 20. A 4-bit Z parameter (ZPARM) 610 is 
used to specify the values for a set of for Z-bits (not shown) used for various purposes in the 
testing system 10. In the algorithmic pattern generator 20, the Z-bits (not shown) may be used to 
selectively invert the outputs of the WData and XData XOR gates 560, 565, 570, 575 (shown in 
Figure 5). If Z-bitO is set, the expected data signal is inverted (i.e., by asserting the X signal) . If 

20 Z-bitl is set the write data signal is inverted (i.e., by asserting the W signal). If either of Z-bit3 
and Z-bit4 is set, both the expected and write data signals are inverted (i.e., by asserting the Z 
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signal). A 4-bit Z mode parameter (ZMODE) 612 determines if the Z-bits (not shown) are 
loaded with the values specified by the ZPARM parameter 610 or toggled based on the values 
specified in the ZPARM parameter 610 (i.e., "1" indicates toggle, "0" indicates hold). 

The microinstruction 600 further includes 4-bit control parameters (AXCTL, BXCTL, 
5 AYCTL, BYCTL) 614, 616, 618, 620 for controlling the register blocks 200, 205, 210, 220, 
respectively (shown in Figure 3). The format of the AXCTL control parameter 614 operates as 
follows. If bit 3 is set, X = AXP 230, else X = AXF 220. If bit 0 is set, AXF 220 = AXP 230. If 
bit 1 is set, AXF 220 = PARM0 602. If bit 2 is set, AXF 220 = AXF 220. If more than one of 
bits 0, 1, and 2 are set, AXF 220 is a sum. For example, if bits 0, 1, and 2 are set, AXF 220 = 
10 AXP 230 + PARM0 602 + AXF 220. If none of bits 0, 1, and 2 are set, AXF 220 = 0. The 
BXCTL, AYCTL, and BYCTL control parameters 616, 618, 620 have essentially the same 
format, with the exception of the parameter field (PARM1 to PARM3) 604, 606, 608 associated 
with each. 

A group of 1-bit multiplex parameters (ABXMUX, ABYMUX) 622, 624 control the 
15 adder/multiplexers 280, 345, respectively. The adder/multiplexer 280 selects one of the register 
blocks 200, 205 based on the ABXMUX parameter 622, and likewise, the adder/multiplexer 345 
selects one of the register blocks 210, 215 based on the ABYMUX parameter 624. Two 1-bit 
mode parameters (ABXMODE, ABYMODE) 626, 628 control the adder/multiplexers 280, 345 
by indicating whether to select an independent input (i.e., based on the control block 200, 205, 
20 210, 215 selected by the ABXMUX and ABYMUX parameters 622, 624) or to add the inputs. 
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Four 5-bit storage location parameters (STORE0, to STORE3) 630, 632, 634, 636 
indicate the destinations {e.g., AXF, AXP, AXADD, AXLOAD, loop count registers, repeat 
counters, etc.) for the general parameters, PARM0 to PARM3 602, 604, 606, 608. A 7-bit loop 
begin parameter (LOOPBEGIN) 638 designates that a loop is to be initiated. The seven bits 
5 correspond to the seven possible nested loop levels. A 7-bit loop end parameter (LOOPEND) 
640 designates that a loop is to be ended. Again, the seven bits correspond to the seven possible 
nested loop levels. 

A 1-bit repeat parameter (REPEAT) 642 designates that the microinstruction 600 is to be 
repeated. A repeat count register 815 (described below in reference to Figure 8) tracks the 
10 number of times the microinstruction 600 is to be repeated. A 1 -bit attention parameter (ATTN) 
644 pauses the microsequencer 100. The ATTN parameter 644 may be used to interrupt the 
microprocessor 15. 

Turning now to Figure 7, a simplified block diagram of the microsequencer 100 is 
provided. The microsequencer 100 is able to perform zero-overhead looping {i.e., no separate 
1 5 branch instructions are required to implement program loops). The microsequencer 1 00 includes 
an instruction queue 700 for storing the microinstructions 600. The instruction queue 700 is 
indexed through an instruction pointer 705. In the illustrated embodiment, the instruction queue 
700 includes 64, 128-bit entries 710. 

The microsequencer 100 includes a repeat count register 715 and a corresponding repeat 
20 counter 717. A microinstruction 600 having the repeat bit 642 set is repeated the number of 
times specified in the repeat count register 715, which may be loaded by a previous 
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microinstruction or during initialization. The repeat counter 717 tracks the number of times the 
microinstruction 600 has been repeated. 

Seven loop count registers 720, 721, 722, 723, 724, 725, 726, corresponding to seven 
levels of loop nesting, are provided. A loop initialization register 730 stores data indicating if a 
5 particular loop has been entered for the first time. Loop counters 740, 741, 742, 743, 744, 745, 
746 track the number of times a loop has yet to be repeated. Loop instruction pointer (loop IP) 
registers 750. 751, 752, 753, 754, 755, 756 are provided for storing the instruction pointer 
associated with the start of a loop. The looping mechanism of the microsequencer 100 is 
illustrated through the following examples. 

10 The microinstruction 600 includes information to specify the nested loops. In the first 

microinstruction 600 of a loop, the loop begin field 638 includes a bit set corresponding to the 
hierarchical nesting level of the loop (i.e., level 0 is the outermost loop level and level 6 is the 
innermost loop level). The last microinstruction 600 of a loop has a bit set in the loop end field 
640 corresponding to the loop level. The loop begin field 638 and the loop end field 640 each 

15 may have multiple bits set (i.e., the microinstruction 600 may be the first or ^st statement in 
more than one loop. 

Loop control registers 760, 762, 764 store information related to actions to take at the end 
of a particular loop. Each loop control register 760, 762, 764 contains information for two loop 
levels. For example, the first loop control register 760 controls loop levels 0 and 1, the second 
20 loop control register 762 controls loop levels 2 and 3, and the third loop control register 764 
controls loop levels 4 and 5. In the illustrated embodiment, the add and load operations 
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described below are only supported for levels 0 through 5. However, it is contemplated that 
additional support for deeper loop levels may be implemented. 

The bit breakdown for control words stored in the loop control registers 760, 762, 764, 
766 is as follows. The control word includes 16 bits, 8 bits (i.e., subword) for each loop level. 
The first four bits of the subword indicate an add event and the second four bits indicate a load 
event. The bit position within the subword indicates the particular register to be used. For the 
add events, bit 0 corresponds to the AXADD register 235 (shown in Figure 2); bit 1 corresponds 
to the BXADD register 265; bit 2 corresponds to the AYADD register 300; and bit 3 corresponds 
to the BYADD register 330. For the load events, bit 4 corresponds to the AXLOAD register 240 
(shown in Figure 2); bit 5 corresponds to the BXLOAD register 270; bit 6 corresponds to the 
AYLOAD register 305; and bit 7 corresponds to the BYLOAD register 335. 

For example, if the loop control register 762 for loop levels 2 and 3 is set to a binary 
value of "0100000 00000001", when the end of loop level 3 is reached, the value in the 
AYLOAD register 305 will be loaded into the AYP register 295. When the end of loop level 2 is 
reached, the value stored in the AXADD register 235 will be added to the value stored in the 
AXP register 230. The instructions for the end of the loop (ONLOOPEND) are executed on all 
but the last iteration of the loop. 

When the microinstruction 600 having a bit set in the loop begin field 638 is encountered, 
the corresponding loop instruction pointer register 750 through 756 is loaded with the current 
value of the instruction pointer register 705, and the corresponding bit in the loop initialization 
register 730 is cleared. On the first time through the loop, the corresponding loop count register 
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720 through 726 may be set at any time before the microinstruction 600 having the 
corresponding bit set in the loop end field 640. Alternatively, the loop count register 720 
through 726 may be set during the initialization of the algorithmic pattern generator 20, rather 
than during the loop, although subsequent microinstructions 600 may alter its value. 

5 When the last microinstruction 600 of the loop is encountered on the first pass through 

the loop, the corresponding bit in the loop initialization register 730 is set, the corresponding 
loop counter 740 through 746 is set to the number of times the loop is to be repeated minus one, 
and the microsequencer 100 jumps to the instruction pointer 705 specified in the corresponding 
loop instruction pointer register 750 through 756. If more than one bits is set in the loop end 
10 field 640, the instruction pointer 705 is set to the start of the outermost loop. 



On the second pass through the loop, the corresponding loop counter 740 through 746 is 
decremented, and any instructions to load the loop count register 720 through 726 is ignored. 
When the loop counter 740 through 746 reaches zero, the loop has been completed, and the 
instruction pointer 705 proceeds to the next microinstruction 600. Because the value in the 
1 5 corresponding loop count register 720 through 726 is retained, it need not be reloaded if the loop 
is re-entered at a later time, assuming no intervening loops at the same level are encountered. 
The use of the repeat bit 642 actually provides an eighth level of loop nesting when the repeated 
microinstruction 600 is contained in a level 7 loop. 



The following exemplary source code illustrates the looping operation. The construct of 
20 four microinstructions 801, 802, 803, 804 resulting from the source code is illustrated in Figure 
8. 
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ro wdecloop loop 2 ( 1 ) 

axf=2047,x=bx; (2) 

coldecloop loop 4 (3) 

ayf=511; (4) 

5 ayf-=2; (i.e, , ayf=ayf-2) (5) 

repeat 254, bxf +=1 ; (i.e., bxf-bxf+1) (6) 

end coldecloop; (7) 

onloopend: axp — 1; (8) 

end rowdecloop; (9) 



10 The first microinstruction 801 implements instructions 1 and 2 above. The second 

microinstruction 802 implements instructions 3 and 4. The third microinstruction 803 
implements instruction 5, and the fourth microinstruction 804 implements instructions 6 through 
9. 

Instruction 1 marks the beginning of a loop. Accordingly, the loop begin field 638 for the 
15 first microinstruction 801 is set to 0000001b to indicate the start of a loop at level 0. The loop IP 
register 750 for level 0 is set to the value of the instruction pointer 705 for the first 
microinstruction 801. During the initialization of the microsequencer 100, the value of the loop 
count register 720 is set to 1. The number stored in the loop count register 720 is one less than 
the number of iterations in the loop, because the loop counter 740 is not decremented on the first 
20 pass through the loop. Bit 0 of the loop initialization register 730 is set to 0 indicating the first 
iteration. 
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Instruction 2 sets the value of the AXF register 220 to 2047. As a result, the PARMO 
field 602 is set to 07FFh (i.e., 2047) and the AXCTL field 614 is configured to load the PARMO 
field 602 into the AXF register 220 by the first microinstruction 801. Bit 3 of the AXCTL field 
614 is not set and bit 1 is set, so X=AXF 220 and AXF 220 = PARMO 602. The BXCTL, 
AYCTL, and BYCTL fields 616, 618, 620 have bit 2 set, so they hold their values (e.g., BXF 
250 = BXF 250). 

Instruction 3 marks the beginning of another loop, so the loop begin field 638 for the 
second microinstruction 802 is set to 0000010b to indicate the start of a loop at level 1 . The loop 
IP register 751 for level 1 is set to the value of the instruction pointer 705 for the second 
microinstruction 802. Bit 0 of the loop initialization register 730 is set to 0 indicating the first 
iteration. As seen in the third microinstruction 803, the loop count register 721 is loaded with 3 
(i.e., the number of iterations in the loop minus 1). PARMO 602 = 3 and the value llh in the 
STORE0 field 630 points to the loop count register 721). The second microinstruction 802 loads 
the value in PARM2 606 (i.e., IFFh = 511) into the AYF register 285 based on the AYCTL field 
618. 

The third microinstruction 803 also implements instruction 5. The decrement value of -2 
(i.e., FFFEh) is stored in the PARM2 field 606, and the AYCTL field 618 is configured such that 
AYF 285 = AYF 285 + PARM2 606. 

The fourth microinstruction 804 implements instructions 6 through 9. Instruction 6 is 
repeated 254 times, and accordingly, the repeat count register 715 is loaded with FDh (i.e., 253) 
during the initialization of the APG 30. The PARM1 field 604 contains a value of 1, and the 
BXCTL field 616 is configured to add the value in PARM1 604 to the BXF register 250. 
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Instructions 7 and 9 mark the end of loops at levels 0 and 1, and accordingly the value in the loop 
end field 630 is 3. Instruction 8 is implemented by loading the loop control register (1/0) 760 
with the value 00000001b. The PARM0 field 602 contains a value of -1 (/.<?., FFFFh), and the 
value in the STORE0 field 630 corresponds to the AXADD register 235. Based on the value in 
loop control register (1/0) 760, the AXADD register 235 is added to the AXP register 230. 

The programming of the algorithmic pattern generator 20 to accomplish various logic 
functions is described by the following examples. For ease of illustration, the examples are not 
intended to represent complete logic programming to emulate an entire address or data topology. 
The address and data topology are specific to the design of the particular DUT 25 being tested. 
It is within the capabilities of one of ordinary skill in the art to derive the proper equations 
pertaining to the specific design in light of the description herein. As used herein, the following 
nomenclature is used to represent various logic functions. A " A " designates an XOR function. A 
"*" designates an AND function. A designates an OR function. A "!" designates a NOT 
function. Programming values are given in hexadecimal unless otherwise noted. 

First, an example illustrating the programming of the address topology generator 110 is 
provided. The address topology generator 1 10 is programmed with the following equations: 

X'[0] = X[0] A X[1] 

X'[1] = (X[0] A X[1])*X[16] 

X'[2] = !X[2] A X[3] 
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X'[3] = ( !X[3] A X[4] A X[5] A X[6] ) + ( X[7] A X[8] ) * ( X[9] A X[10] ) 
X'[4] = 1 

X'[5] through X'[31] = 0 

The select registers (SRA) 410 for the XOR gates 400 are programmed as follows. The 
5 SRA[0] is set to 0x00000003. The SRA[1] term is set to 0x00000000 (i.e., the logic function is 
programmed in the lookup table 440 - bit 0). The SRA[2] term is set to OxOOOOOOOC, and the 
U inversion register 405 is programmed to invert the SRA[2] bit position to compensate for the 
*0 !X[2] term. The SRA[3] term is set to 0x00000000 (i.e., the logic function is programmed in the 
j =j lookup table 445 - bit 2). The SRA[4] is set to 0x00000000, and the inversion register 405 is 
}^ 10 programmed to invert the SRA[4] bit position to force the value of SRA[4] to 1. The SRA[5] 
q through SRA[31] terms are set to 0x00000000 (Le., not used). The inversion register 405 is set 
fU to 0x00000014 to invert locations 2 and 4. 

Ms 

The select registers (SRB) 410 for the XOR gates 430 are programmed as follows. The 
SRB[0] term is set to 0x00000003, corresponding to the X[0] A X[l] term. The SRB[1] is set to 
15 0x00010000, corresponding to the X[16] term. The SRB[2] and SRB[3] terms are set to 
0x00000000 (i.e., not used). The lookup table 440 is programmed with 0x0008 for the bit 0 term 
and 0x0000 for the unused bit 1 term. 

The select registers (SRC) 410 for the XOR gates 435 are programmed as follows. The 
SRC[0] term is set to 0x00000078, corresponding to the X[3] A X[4] A X[5] A X[6] term. The 



Page 26 of 51 



2008.000400 
98-0081.00 

SRC[1] term is set to 0x00000180, corresponding to the X[7] A X[8] term. The SRC[2] term is 
set to 0x00000600, corresponding to the X[9] A X[10] term. The SRC[3] term is set to 
0x00000000 (i.e., not used). The lookup table 445 is programmed with OxOODO for the bit 2 
term and 0x0000 for the unused bit 3 term. 

5 The LTEN register 455 is set to 0x00000000000000000000000000004010 to enable the 

look-up table bit 0 to be combined with X'[l] and the look-up table bit 2 to be combined with 
X'[3]. 

Now, an example illustrating the programming of the data topology generator 115 is 
provided. The outputs of the lookup tables 525 and 530 are referred to as OUTA and OUTB, 
10 respectively. The data topology generator 1 15 is programmed with the following equations: 

OUTA = (X'[0] A X'[l]) A ( ( !X'[3] A X'[4] A X'[5] A X'[6] ) + (X'[7] A X'[8] ) * ( X'[9] 
A X'[10])) 

OUTB = X'[0] A X'[1] A X'[2] 

The select registers (SRDC) 410 for the common XOR gates 500 are programmed as 
1 5 follows. The SRDC[0] term is set to 0x00000003, corresponding to the X'[0] A X'[l] term. The 
SRDC[1] through SRDC[6] terms are set to 0x00000000 (i.e., not used). 

The select registers (SRDA) 410 for the "A" lookup table 525 are programmed as 
follows. The SRDA[0] term is set to 0x00000078, corresponding to the X'[3] A X'[4] A X'[5] A 
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X'[6] term. The SRDA[1] term is set to 0x00000180, corresponding to the X'[7] A X*[8] term. 
The SRDA[2] term is set to 0x00000600, corresponding to the X'[9] A X'[10] term. The select 
register 410 for the bypass XOR gate 510 is set to 0x00000000 (i.e. 9 not used). 

The select registers (SRDB) 410 for the "B" lookup table 530 are programmed as follows 
5 The SRDB[0] through SRDB [2] terms are set to 0x00000000 {i.e., not used). The select register 
410 for the bypass XOR gate 512 is set to 0x00000007 corresponding to the simple XOR term, 
X'[0] A X'[1] A X'[2]. 

The inversion register 420 is set to 0x0080 to invert the SRDA[0] term. As described 
above, the lookup tables 425, 430 are addressed in a 64 x 16 arrangement as data is being written 
10 to them by the microprocessor 15. The 64 discrete terms are designated as DTRAMA[0-63] for 
the lookup table 425 and DTRAMB[0-63] for the lookup table 430. 

The lookup table 425 is written with DTRAMA[0] - OxlFEO for the function SRDA[3] A 
( SRDA[0] OR SRDA[1] AND SRDA[2] ). The unused DTRAMA[1] through DTRAMA[63] 
terms are set to 0x0000. All of the unused DTRAMB[0 - 63] terms are set to 0\ A 000. 

15 The examples provided herein serve only to illustrate some of the capabilities of the 

algorithmic pattern generator 20. In light of this disclosure, one of ordinary skill in the art will 
be readily able to implement more complicated logic arrangements. 

The particular embodiments disclosed above are illustrative only, as the invention may be 
modified and practiced in different but equivalent manners apparent to those skilled in the art 
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having the benefit of the teachings herein. Furthermore, no limitations are intended to the details 
of construction or design herein shown, other than as described in the claims below. It is 
therefore evident that the particular embodiments disclosed above may be altered or modified 
and all such variations are considered within the scope and spirit of the invention. Accordingly, 
the protection sought herein is as set forth in the claims below. 
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